|
|
Vyhledávání optimální cesty terénem
Váňa, Jan ; Janeček, Petr (oponent) ; Drahanský, Martin (vedoucí práce)
Simulační systémy využívající prvků umělé inteligence jsou často stavěny před problém, jak vyhledat cestu v terénu pro libovolný objekt řízený počítačem. Tento projekt se zabývá tvorbou modulu začlenitelného do jakékoli aplikace, jenž dokáže tento problém vyřešit. Pro určitý objekt je schopen najít optimální cestu do cílového místa pokud taková cesta existuje.
|
|
|
Lokalizace a pronásledování narušitele ve známém prostředí
Tomek, Tomáš ; Luža, Radim (oponent) ; Rozman, Jaroslav (vedoucí práce)
Tato práce koncentruje informace z oblasti algoritmů na řešení problému lokalizace a pronásledování narušitele (pursuit-evasion) ve známém prostředí. Přináší rozdělení algoritmů na základě typu a jejich zjednodušený popis. Součástí práce je také framework pro tvorbu java appletů implementujících p-e algoritmy a jejich grafickou prezentaci. V tomhle frameworku je implementován java applet pro jeden z prezentovaných algoritmů a jedna dekompozice prostředí. Vytvorený applet a informace sesbírané při tvorbě této práce jsou prezentovány na vytvořených výukových stránkách.
|
|
|
Vyhledávání optimální cesty terénem
Váňa, Jan ; Janeček, Petr (oponent) ; Drahanský, Martin (vedoucí práce)
Simulační systémy využívající prvků umělé inteligence jsou často stavěny před problém, jak vyhledat cestu v terénu pro libovolný objekt řízený počítačem. Tento projekt se zabývá tvorbou modulu začlenitelného do jakékoli aplikace, jenž dokáže tento problém vyřešit. Pro určitý objekt je schopen najít optimální cestu do cílového místa pokud taková cesta existuje.
|
|
|
Optimisation using graph searching on special graph classes
Chejnovská, Anna ; Gavenčiak, Tomáš (vedoucí práce) ; Šámal, Robert (oponent)
Pro graf definujeme minimální pokrytí cestami jako nejmenší množinu vrcholově disjunktních cest, které pokrývají všechny vrcholy grafu. Tento problém je jedním z běžných zobecnění známého problému hledání Hamiltonovské cesty v grafu. V této práci vyjdeme ze článku Corneil et al. (2013), kde byl představen certifikující algoritmus pro hledání minimálního pokrytí cestami na cocomparability grafech (doplněk grafu relace neostrého částečného uspořádání). Tento algoritmus nejprve představíme, poté experimentálně prozkoumáme jeho robustnost vůči pěti operacím na hranách a vrcholech. Dopad těchto operací na velikost minimálního pokrytí cest rozebereme také teoreticky. Powered by TCPDF (www.tcpdf.org)
|
|
|
Lokalizace a pronásledování narušitele ve známém prostředí
Tomek, Tomáš ; Luža, Radim (oponent) ; Rozman, Jaroslav (vedoucí práce)
Tato práce koncentruje informace z oblasti algoritmů na řešení problému lokalizace a pronásledování narušitele (pursuit-evasion) ve známém prostředí. Přináší rozdělení algoritmů na základě typu a jejich zjednodušený popis. Součástí práce je také framework pro tvorbu java appletů implementujících p-e algoritmy a jejich grafickou prezentaci. V tomhle frameworku je implementován java applet pro jeden z prezentovaných algoritmů a jedna dekompozice prostředí. Vytvorený applet a informace sesbírané při tvorbě této práce jsou prezentovány na vytvořených výukových stránkách.
|
host ::
RSS.